Discrete Mathematics 
Volume 263, Numbers 1-3, 28 February 2003 


Contents 


Contributions 


A. Benkouar, Y. Manoussakis and R. Saad 


The number of 2-edge-colored complete graphs with unique hamiltonian 
alternating cycle 


D. Busneag 
On extensions of pseudo-valuations on Hilbert algebras 


G. Chartrand, D. Erwin, G.L. Johns and P. Zhang 
Boundary vertices in graphs 


T.Y. Chow 
Symplectic matroids, independent sets, and signed graphs 


W.C. Coffman, S.L. Hakimi and E. Schmeichel 
Bounds for the chromatic number of graphs with partial information 


R.G. Donnelly, S.J. Lewis and R. Pervine 
Constructions of representations of o(2m+1,C) that imply Molev and 
Reiner-Stanton lattices are strongly Sperner 


T.A. Gulliver, M. Harada and J.-L. Kim 
Construction of new extremal self-dual codes 


M.A. Henning 
Total domination excellent trees 


F.B. Holt 
Maximal nonrevisiting paths in simple polytopes 


F.K. Hwang, J.S. Lee, Y.C. Liu and U.G. Rothblum 
Sortability of vector partitions 


G.B. Khosrovshahi and B. Tayfeh-Rezaie 
Root cases of large sets of t-designs 


S. Klavzar and A. Lipovec 
Partial cubes as subdivision graphs and as generalized Petersen graphs 


Y. Hah Lee 


Rough isometry and energy finite solutions of the Schrédinger operator on 
graphs 


V.E. Levit and E. Mandrescu 
On -stable Kénig-Egervary graphs 


| 
| 


Discrete Mathematics 
Volume 263, Numbers 1-3, 28 February 2003 


Contents 


Contributions 


A. Benkouar, Y. Manoussakis and R. Saad 


The number of 2-edge-colored complete graphs with unique hamiltonian 
alternating cycle 


D. Busneag 
On extensions of pseudo-valuations on Hilbert algebras 


G. Chartrand, D. Erwin, G.L. Johns and P. Zhang 
Boundary vertices in graphs 


T.Y. Chow 
Symplectic matroids, independent sets, and signed graphs 


W.C. Coffman, S.L. Hakimi and E. Schmeichel 
Bounds for the chromatic number of graphs with partial information 


R.G. Donnelly, S.J. Lewis and R. Pervine 
Constructions of representations of o(2m+1,C) that imply Molev and 
Reiner-Stanton lattices are strongly Sperner 


T.A. Gulliver, M. Harada and J.-L. Kim 
Construction of new extremal self-dual codes 


M.A. Henning 
Total domination excellent trees 


F.B. Holt 
Maximal nonrevisiting paths in simple polytopes 


F.K. Hwang, J.S. Lee, Y.C. Liu and U.G. Rothblum 
Sortability of vector partitions 


G.B. Khosrovshahi and B. Tayfeh-Rezaie 
Root cases of large sets of t-designs 


S. Klavzar and A. Lipovec 
Partial cubes as subdivision graphs and as generalized Petersen graphs 


Y. Hah Lee 


Rough isometry and energy finite solutions of the Schrédinger operator on 
graphs 


V.E. Levit and E. Mandrescu 
On -stable Kénig-Egervary graphs 


| 
| 


S.-C. Liaw, Z. Pan and X. Zhu 
Construction of K,-minor free graphs with given circular chromatic number 


T.A. McKee 
Dualizing chordal graphs 


T.A. McKee 
Restricted circular-arc graphs and clique cycles 


G. Salazar 
Small meshes of curves and their role in the analysis of optimal meshes 


W. Steiner 


Generalized de Bruijn digraphs and the distribution of patterns in 
z-expansions 


Notes 


D. Bankovic 
Distance in post algebras 


S. Corteel and C.D. Savage 
Anti-Lecture Hall Compositions 


M.H. Eggar 
A tournament problem 


H. Liu and L. Sun 
The bondage and connectivity of a graph 


S. Moriyama and F. Takeuchi 


Incremental construction properties in dimension two—shellability, extend- 
able shellability and vertex decomposability 


D. Rautenbach and L. Volkmann 
Extremal subgraphs with respect to vertex degree bounds 


|. Sato 
Decomposition formulas of zeta functions of graphs and digraphs 


F. Wehrung 
Direct decompositions of non-algebraic complete lattices 


J. Yuan and Q. Wang 
Partition the vertices of a graph into induced matchings 


Y. Zhao 
On the edge-reconstruction of graphs embedded in surfaces IV 


247 

311 


Zhou Guofei 
A note on graphs of class | 


Book announcements 


Author index to volume 263 


CONTENTS This journal is part of ContentsDirect, the free alerting service 


which sends tables of contents by e-mail for Elsevier Science books 


@ and journals. You can register for ContentsDirect online at 
http://contentsdirect.elsevier.com 


347 
353 


ey 


